Được thành lập vào ngày 22 tháng 5 năm 1974 từ các phần phía bắc và thực tế không có người ở của khu tự quản Ittoqqortoormiit trước đây tại Tunu (Đông Greenland), năm 1988 công viên được mở rộng thêm với việc nhập thêm phần đông bắc của Avannaa (Bắc Greenland) và có kích thước tương tự với hiện nay là 272.000 km2 (105.019,8 dặm vuông Anh). Vào tháng 1 năm 1977 công viên trở thành một khu dự trữ sinh quyển thế giới. Công viên được Cơ quan Môi trường và Thiên nhiên Greenland giám sát. Các trạm nghiên cứu trong quá khứ tại mảng băng Eismitte và North Ice hiện nay đều nằm trong ranh giới của công viên.